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Abstract 

We investigate families of partitions of to which are related to special coideals, 
so-called happy families, and give a dual form of Ramsey ultrafilters in terms of 
partitions. The combinatorial properties of these partition-ultrafilters, which 
we call Ramseyan ultrafilters, are similar to those of Ramsey ultrafilters. For 
example it will be shown that dual Mathias forcing restricted to a Ramseyan 
ultrafilter has the same features as Mathias forcing restricted to a Ramsey 
ultrafilter. Further we introduce an ordering on the set of partition-filters and 
consider the dual form of some cardinal characteristics of the continuum. 



Introduction 



The Stone-Cech compactification /5N of the natural numbers, or equivalently, the ul- 
trafilters over is a well-studied space (cf. e.g. ||vM90|| and ||CN 74\\ ) which has a lot 
of interesting topological and combinatorial features (cf. ||HS98|] and ||To971] ). In the 
late 1960's, a partial ordering on the non-principal ultrafilters /5N \ N, the so-called 
Rudin-Keisler ordering, was established and "small" points with respect to this 
ordering were investigated rigorously (cf. ||Bo7(]|| , ||B173|| , ||B181i|| and |[La89|| ). The 



minimal points have a nice combinatorial characterization which is related to Ram- 
sey's Theorem (cf. [ |lla29| . Theorem A]) and so, the ultrafilters which are minimal 
with respect to the Rudin-Keisler ordering are also called Ramsey ultrafilters (for 
further characterizations of Ramsey ultrafilters see [|BJ95| , Chapter 4.5]). Families, 
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not necessarily filters, having similar combinatorial properties as Ramsey ultrafil- 
ters, are the so-called happy families (cf. ||Ma77|| ) , which are very important in the 
investigation of Mathias forcing (cf. | |Ma77| | ) . 

From the category theoretical point of view, subsets of uj and partitions of uj are 

HLoooil , Introduction]), and therefore, it is natural to 



dual to each other (see e.g. 
look for the dualization of statements about subsets of uj in terms of partitions of 
UJ. In this dualization process, a lot of work is already done. Confer: 



HLoooi for a 



dualization of [|CaSi84|| , [P3a98i|| and [[HLooojl for the dualization of the Ramsey 
property and of Mathias forcing; ||CaSi84|| for a dualization of Ramsey's Theorem; 
CKMWOOH and [HaOS^I for the dualization of some cardinal characteristics of the 



continuum. 

To investigate partition-filters, a useful tool is missing: the dualization of Ramsey 
ultrafilters. The aim of this paper is to fill this gap. 



1 Partition-filters 



1.1 Notations and definitions 

Most of our set-theoretic notation is standard and can be found in textbooks like 



|Je78|| , ||Ku83|| or PJ95|| . So, we consider a natural number n as an ordinal, in 



particular n = {k : k < n} and = 0, and consequently, the set of natural numbers 
is denoted by uj. For a set 5, V{S) denotes the power-set of 5*. The notation 
concerning partitions is not yet standardized. However, we will use the notation 
introduced in [[Ha98i|. 



A partition X of a set S consisting of pairwise disjoint, non-empty sets, such 
that \JX = S. The elements of a partition are called blocks. Mostly, we will 
consider partitions of uj, so, if not specified otherwise, the word "partition" refers to 
a partition of uj. 

Most of the partitions in consideration are infinite, or in other words, contain 
infinitely many blocks. However, at some places we also have to consider finite 
partitions, this means, partitions containing only finitely many blocks. The unique 
partition containing just one block is denoted by {uj}. The set of all partitions is 
denoted by {uj)-^ and the set of all partitions containing infinitely many blocks is 
denoted by {ujY . 

Let X and Y be two partitions of a set 5*. We say X is coarser than Y , or that 
Y is finer than X (and write X □ F), if each block of X is the union of blocks of 
Y . Let X \1Y denote the finest partition of 5* which is coarser than X and Y . 
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Further, for n & uj and a partition X G {uj)-^ , let X □ {n} be the partition we get, 
if we glue all blocks of X together which contain a member of n. If X and Y are 
two partitions, then we write X Y ii there is an n G such that {X □ {n}) □ Y . 

A set ^C(a;)-'^ is a partition- filter, if the following holds: 

(a) {uj} i .T. 

(b) For any X,Y ^ .T we have XUY ^ .T. 

(c) If X G and X □ r G (cu)^^, then F G 

A partition-filter ._f^C(u;)-'^ is called principal, if there is a partition X G (t^)-'^ 
such that jr = {F : X □ r}. 

A set ^C(co')-'^ is a partition-ultrafilter, if ^ is a partition- filter which is not 
properly contained in any partition-filter. 

Notice that a partition-ultrafilter "?/ which does not contain a finite partition is 
always non-principal, and vice versa, a principal partition-ultrafilter always contains 
a finite partition, in fact it contains a 2-block partition (see [ [HLoooil , Fact 3.1]). 



Thus, if ^ is a non-principal partition-ultrafilter, X ^ ?/ and X C* y , then Y ^ ?/. 

In the sequel we are mostly interested in partition-filters which don't contain a 
finite partition, or in other words, in partition-filters .'jT'^iuSy . 

For the sake of convenience, we defined the notion of partition-filter only for 
partition-filters over tu, but it is obvious how to generalize this notion for partition- 
filters over arbitrary sets 5* (see also ||HLoooi||). 



1.2 An ordering on the set of part it ion- filters 

Let PF((ct;)-'^) denote the set of all partition-filters. We define a partial ordering on 
PF((c<j)-'^) which has some similarities with the Rudin-Keisler ordering on /3N \ N. 

To keep the notation short, for StCJ^((P{ijj)) and a function f : ui ^ uj we define 

r\^') ■■= {f-\X) : X e , 

where for X G we define 

f-\X) := {f-\b) : b e X} , 
where for feCcj, f^^{h) := {n : f{n) G h]. 
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Let / : uj^uj be any surjection from uj onto uj and let X G (i-i-')-'^ be any partition. 
Then f{X) denotes the finest partition such that whenever n and m he in the same 
block of X, then f{n) and f{m) lie in the same block of f{X). 

For any partition-filter G PF((a')-'^) define 

/(,jr) ■.= {Ye {uj)^- : 3X G .T[f{X) □ F) } . 

We define the ordering "<" on PF((c<j)-'^) as follows: 

^< ^ if and only if ^ = /( ^) for some surjection / : uj^ui . 

Since the identity map is a surjection and the composition of two surjections is 
again a surjection, the partial ordering "<" is refiexive and transitive. 

Fact 1.2.1 Let J^, ^ G PF((u;)-'^) and assume f{^) = .3^ for some surjection 
/ : uj^uj. Then ^^C/-i(jr) and /"^JT) G 

Proof: Let J^' = /"^(•-^), where / : u^u is such that /( ^) = Since .3^ is 
a partition-filter and / is a function, for any Xi, X2 G we have Xi 11X2 G and 
/-^(Xi nXa) = /"H^i) n f~\X2), and therefore, ^ is a partition-filter. Further, 
for any y G ^ we get /(F) G and f-^{f{Y)) □ F, which implies ^'C^. 

H 

The ordering "<" induces in a natural way an equivalence relation "~" on the set 
of partition-filters PF((cj)-'^): 

^ ~ ^ if and only if .^< and ^<^. 

So, the ordering "<" induces a partial ordering of the set of equivalence classes of 
partition-filters. Concerning partition-ultrafilters, we get the following. 

Fact 1.2.2 Let ^, J^"' G PUF((a;)-'^) and assume that ?/ is principal or contains a 
partition, all of whose blocks are infinite. If ^ ~ 3=^", then there is a permutation h 
of UJ such that h{^) = f"^. 

Proof: Because and there are surjections / and g from oj onto 

such that f" = /(^) and ?/ = g{T"), and because ?/ and are both partition- 
ultrafilters, by Fact [TTll we get ?y = f'^i^^) and T"' = g~\?/). 
First assume that ^ is principal and therefore contains a 2-block partition X = 
{60, ^i}- Because g~^{X) G 5^^, the partition-ultrafilter is also principal and 
we get = {Y e ico)^- : ^-^(X) □ Y}, where ^-^(X) = {g-^bo) , g-\h)} =: 
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{co,Ci}. Now, because '?/ = f^^{^'"), we must have f~'^[g^^{X)) = X, which 
imphes f^^{g^^{h.S) G {6o)^i} (foi' ^ ^ {0)1})- If of the blocks of X is finite, 
say 60 ) then /lb,, as well as fi'|/(bo) must be one-to-one, and therefore, 60 has the same 
cardinality as Cq. Hence, no matter if one of the blocks of X is finite or not, we 
can define a permutation h of u such that h{bQ) = cq and h{bi) = ci, which implies 
h{?/) = 7/". 

Now assume that ^ contains a partition X = {6j : z G cj}, all of whose blocks 
hi are infinite. Because (yf is a surjection, (yf~^(X), which is a member of 3^", is a 
partition, all of whose blocks are infinite. Let be a permutation of lo such that 
h(\)i) = g~^{bi). Take any Y E 7" with F □ g~^{X). By the definition of h we have 
/i-i(y) = g{Y) and since ^ = there is a Z e ^ such that g{Y) = Z, which 

implies h{Z) = Y, hence, /i(^) = H 

The following proposition shows that "<" is directed upward (for a similar result 
concerning the Rudin-Keisler ordering see |[B173| , p. 147]). 



Fact 1.2.3 For any partition-filters if G PF((u;)-'^), there is a partition-filter 
G PF((cj)^'^), such that and r<jr. 



Proof: Let pi and p2 be two functions from u into defined by pi{n) := 2n and 
P2(^) := 2n+l. For a partition X and i G {0, 1}, let Pi{X) := {pi{b) : b G X}, where 
Pi{b) := {pi{n) : n G 6}. Now, take any two partition-filters if G PF((ci;)-'^) 
and define by 

jr := {pi(X) Upal^") : X G ^ AF G ^} . 

Clearly, this defines a partition-filter. Define two surjections / and g from u onto u; 
as follows: 




I if n is even, 
otherwise. 



9[n) 



^ if n is odd, 
) otherwise. 



It is easy to verify that f{,^) = and g{^) = if, which implies & and 



2 Ramseyan ultrafilters 
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2.1 Coloring segments 



If X is a partition of a set S, then we say that S is the domain of X, written 
dom(X) = S. The set of all partitions of natural numbers n G cu, called segments, 
is denoted by (N). Thus, s G (N) implies dom(s) G u. In particular, is the 
unique partition of and {{0}} = {1} is the unique partition of 1. For s G (N), 
\s\ denotes the cardinality of s, which simply means the number of blocks of s, and 
[J s := {dom(s)}. 

For a set b^uj, let min(6) be the least element of b and for a set P(1'P{uj), let 
Min(P) := {min(6) : b G P}. Further, for a finite set b^u, let max(6) be the 
greatest element of b. For X G {u)-'^, s G (N) and G tu, let X{n) and s{n) be the 
nth block of X and s, respectively, where we start counting with and assume that 
the blocks are ordered by their least element. 

Let s, t G (N) and X G {uj)-'^'- We write s C X, if each block 6 G s is the union 
of some sets bi fl dom(s), where each bi is a block of X; we write s ^ t and s ^ X, 
respectively, if for each 6 G s there is a Cf, G t and a df, E X, respectively, such that 
6 = Cft n dom(s) = dbC) dom(s) (notice that s ^ t implies dom(s)C dom(t)); and for 
s ^ X , s n X denotes the finest partition Y G {uj)-'^, such that s ^ F C X. 

For s G (N), let s* denote the partition s U |{dom(s)}}. In particular, 0* = {1}. 
Notice that |s*| = |s| + 1. 

For s G (N) and X G (cj)^ with s □ X, let 

(s,X)":={r G CX}. 

A set (s, X)"^, where s and X are as above, is called a dual Ellentuck neighbor- 
hood (cf. ||CaSi84| , p. 275]). In particular, (0,X)- = ({1},X)^ =: (X)-. 

For n E uj, (cj)"* denotes the set of all u G (N) such that \u\ = n. Further, for 
n euj and X G (cj)"^ let 

(X)"* := {?i G (N) : = n A M* □ X} ; 

and if s G (N) is such that |s| < n and s C X, let 

(s, X)"* := {m G (N) : |m| = n A s ^ n A □ X} . 



From the so-called Dual Ramsey Theorem of Carlson and Simpson, which is The- 
orem 1.2 of ||CaSi84|| , we get the following. 



Proposition 2.1.1 For any coloring of (ti;)''"^^''* with r + 1 colors, where r,n E u, 



and for any Z G 
monochromatic. 



there is an infinite partition X G (Z)^ such that (X) 



(n+l)* • 



IS 
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This combinatorial result is the dualization of Ramsey's Theorem, ||Ra29| , Theo- 
rem A], in terms of partitions. 



We say that a surjection / : uj-^uj respects the partition X G {uj^ ■, if we 
have f~^{f{X)) = X, otherwise, we say that it disregards the partition X. If 
f~^{f{X)) = {uj}, then we say that / completely disregards the partition X. 

Lemma 2.1.2 For any surjection / : uj—^-uj and for any Z G {uj)'^, there is an X G 
{Z)'^ such that / either respects or completely disregards the partition X. 



Proof: For a surjection / : u^u, define the coloring vr : (cu)^* — > {0, 1} as follows. 
7r(s) := if and only if /(s(0)) H /(s(l)) = 0. By Proposition [2XTt there is a 



partition X G (Z)'^ such that (X)^* is monochromatic with respect to vr, which 
implies that / respects X in case of 7r|(x)2* = {0}, and / completely disregards X 
is case of vr|(x)2. = {1}. H 

In the sequel we will use a slightly stronger version of Proposition which is 

given in the following two corollaries. 

Corollary 2.1.3 For any coloring of with r + 1 colors, where r,n,k G u, 

and for any dual-Ellentuck neighborhood {s,Y)'^, where \s\ = n + 1, there is an 
infinite partition X G {s,Y)^ such that (s, X)*^"^^"*"^-'* is monochromatic. 

Proof: Let (s, Y)'^ be any dual-Ellentuck neighborhood, with |s| = 1 > 1. Set 
Y' := sHY, R := Ui<n+i ^'(0 and Yr := Y'\{Y'{{) : i < n+1}, and take any order- 
preserving bijection / : uj\R uj. Then Z := f{Yji) is an infinite partition of uj. For 
u G we define ^(n) G (s, as follows. dom(^(M)) := f-\dom{u)) 

and for i < n + k + 1, 



n dom(M)) U f-^{u{i)) for i < n + 1, 
f^^{u{i)) otherwise. 



Let TT : ^ r + 1 be any coloring. Define r : ^ r + 1 



by stipulating t{u) := ti{^{u)). By Proposition 2.1.1 there is an infinite partition 
X' G {Z)'^ such that (^x')^^^^^* is monochromatic with respect to the coloring r. 
Now let X G (a;)'^ be such that 



Y\i)U f-^{X'{i)) for z< n + 1 
f~^{X'{i)) otherwise. 



Then, by definition of r and X', X G {s,Y)^ and {s , XY'^^^^^^* is monochromatic 
with respect to tt. H 
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Corollary 2.1.4 For any coloring of Un6<^(^)*'"^''^^^* "^i^h r + 1 colors, where r,k e 
uj, and for any Z G (uj)'^, there is an infinite partition X G (Z)'^ such that for any 
n E uj and for any s =^ X with |s| = n + 1, [s ^ X)^'^^^^^^* is monochromatic. 

Proof: Using Corollary p.l.3| repeatedly, we can construct the partition X G {uo)'^ 
straight forward by induction on n. H 

We say that a family if C(ct;)'^ has the segment-coloring-property, if for every 
coloring of Unsojl'^)^"^^'''"^''* with r + 1 colors, where r, /c G cu, and for any Z G '^f', 
there is an infinite partition X G {Z)'^ fl ^f', such that for any n E uj and for any 
s ^ X with |s| = n + 1, [s^XY^^'^^^^* is monochromatic. 

If a partition-ultrafilter ?/ G PUF((co')'^) has the segment-coloring- property, then 
it is called a Ramseyan ultrafilter. 

The next lemma shows that every partition-filter G PF((u;)'^) which has the 
segment-coloring-property is a partition-ultrafilter. A similar result we have for 
Ramsey filters over u;, since every Ramsey filter is an ultrafilter. 

Lemma 2.1.5 If ^C(co')'^ is a partition-filter which has the segment-coloring-proper- 
ty, then .^C(a;)'^ is a partition-ultrafilter. 

Proof: Take any Z e (u)'^ such that for any X G Z \1 X e {uj)"^. Define 
the coloring vr : (o;)^* — > {0, 1} by stipulating tc{u) = if and only if -u G (ZY*. 
Because has the segment-coloring-property, there is a partition X G such 
that {Xy* is monochromatic with respect to vr, which implies that X \Z Z in case 
of vr|(x)2* = {0}, and X n Z = {uj} in case of vr|(x)2* = {!}. By the choice of Z we 
must have X □ Z, thus, since is a partition-filter, Z G J^. H 

The following lemma gives a relation between Ramseyan and Ramsey ultrafilters. 

Lemma 2.1.6 If ^ is a Ramseyan ultrafilter, then {Min(X) \ {0} : X G i^} is a 
Ramsey ultrafilter over u (to be pedantic, one should say "over u \ {0}"). 

Proof: Let r : [uj]"' — > r be any coloring of the n-element subsets of uj with r colors, 
where n and r are positive natural numbers. Define vr : (tu)"* ^ r by stipulating 
7r(s) := r(Min(s*) \ {0}). Take X e ?/ such that (X)"* is monochromatic with 
respect to tt, then, by the definition of vr, the set [Min(X) \ {0}]" is monochromatic 
with respect to r. H 

Ramsey ultrafilters over u build the minimal points of the Rudin-Keisler ordering 
on (3N \ N. This fact can also be expressed by saying that a non-principal ultrafilter 
W is a Ramsey ultrafilter if and only if any function g : uj u is either constant or 
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one-to-one on some set of U. By Lemma |2.1.2| , we get a similar result for Ramseyan 
ultrafilters with respect to the ordering "<" . 

Theorem 2.1.7 If ^ is a Ramseyan ultrafilter, then for any surjection / : uo^uo 
there is an X e ^ such that / either respects or completely disregards X. 



Proof: The proof is the same as the proof of Lemma p.l.2| , but restricted to the 
partition-ultrafilter ?/. H 



2.2 On the existence of Ramseyan ultrafilters 

As we have seen in Lemma |2.1.6|, every Ramseyan ultrafilter induces a Ramsey 



ultrafilter over u. It is not clear if the converse holds as well. However, Ramseyan 
ultrafilters are always forceable: Let U'' be the forcing notion consisting of infinite 
partitions, stipulating X < F X □* y. is the natural dualization of the 
forcing notion (P(ti;)/fin, C*), in the sequel denoted by U, and it is not hard to see 
that if is U''-generic over V, then 'J^ is a Ramseyan ultrafilter in V[ "^j. Since U'' 
is cr-closed, as a consequence we get that Ramseyan ultrafilters exist if we assume the 



continuum hypothesis (denoted by CH). On the other hand we know by Lemma 2.1.6 
that Ramseyan ultrafilters cannot exist if there are no Ramsey ultrafilters. Kenneth 
Kunen proved (cf. ||Je78| , Theorem 91]) that it is consistent with ZFC that Ramsey 



ultrafilters don't exist. We like to mention that Saharon Shelah showed that even 
p-points, which are weaker ultrafilters than Ramsey ultrafilters, may not exist (see 
Sh98 , VI §4]). He also proved that it is possible that — up to isomorphisms — there 



exists a unique Ramsey ultrafilter (see [^h98i VI §5]). 



In the following, c denotes the cardinality of the continuum and i'^ denotes the 
cardinality of its power-set. 

Andreas Blass proved that Martin's Axiom, denoted by MA, implies the existence 
of 2'^ Ramsey ultrafilters (see ||B173| , Theorem 2]). He mentions in this paper that 



with CH in place of MA, this result is due to Keisler and with 1 in place of 2*^, it 
is due to Booth (cf. [[Bo70| , Theorem 4. 14]). Further he mentions that his proof is 



essentially the union of Keisler's and Booth's proof. However, Blass' proof uses at 
a crucial point that MA implies that the tower number is equal to c. Such a result 
we don't have for partitions, because Timothy Carlson proved that the dual-tower 
number is equal to Ki (see [ Mt86| , Proposition 4.3]). So, concerning the existence 



of Ramseyan ultrafilters under MA, we cannot simply translate the proof of Blass, 
and it seems that MA and sets of partitions are quite unrelated. But as mentioned 
above, if one assumes CH, then Ramseyan ultrafilters exist. Moreover, with respect 
to the equivalence relation "~" (defined in section |1.2|) we get the following (for a 
similar result w.r.t. the Rudin-Keisler ordering see [ B173| , p. 149]). 
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Theorem 2.2.1 CH implies the existence of 2.^ pairwise non-equivalent Ramseyan 
ultrafilters. 

Proof: Assume V |= CH. Let x be large enough such that V{{ujY) ^ H{x): -J-e., 
the power set of {u)^ (in V) is hereditarily of size < x- Let N be an elementary 
submodel of {H{x), ^) with |N| = Ki, containing all reals (or equivalently, all parti- 
tions) of V. We consider the forcing notion U'' in the model N. Since |N| = Ki, in 
V there is an enumeration {Da'^^u)'^ : a < Ui} of all dense sets of U'' which lie in 
N. For any Z G (cj)^ n V, let Y^'^ Y^'^ G be such that □* Z, Y^'^ □* Z 
and Y^'^ □ Y^'^ ^ (uj)'^ (since Da is dense, such partitions exist). For any function 
C : c ^ {0, 1} we can construct a set if^ = {Xa : a < uJi} in V such that for all 
f3 < a < uji we have Xa ^* Y^'^^^\ By construction, for any function (, the set 

:= {X e (u)'^ : Xa^* X for some Xa G H(^} is U''-generic over N, thus, a Ram- 
seyan ultrafilter in N[G^], and since U'' is a-closed and therefore adds no new reals, 

is also a Ramseyan ultrafilter in V. Furthermore, if ( ^ then the two Ram- 
seyan ultrafilters and G^/ are different (consider the two partitions X^+i G 
and X^+i G H(^/, where ({P) 7^ ('{P))- Hence, in V, there are 2*^ Ramseyan ul- 
trafilters. Because there are only c surjections from u onto u, no equivalence class 
(w.r.t. "~") can contain more than c Ramseyan ultrafilters, so, in V, there must be 
2*^ pairwise non-equivalent Ramseyan ultrafilters. H 



3 The happy famihes' relatives 
3.1 Relatively happy families 

As we will see below, the partition-families which have the segment-coloring-property 
are related to special coideals, so-called happy families, which are introduced and 
rigorously investigated by Adrian Mathias in ||Ma77|| . So, partition-families with the 



segment-coloring-property can be considered as "relatives of happy families" . 

Let us first consider the definition of Mathias' happy families. 

Let [uj]'^ be the set of all infinite subsets of uj, and let [u;]^'^ be the set of all finite 
subsets of uj. A set 1C.'P{uj) is a free ideal, if 1 is an ideal which contains the 
Prechet ideal [t^]^'^. A set TCJ^^uj) is a free filter, if {y : uj \ y ^ JF} is an 
ideal containing the Frechet ideal. For a G [i-^']'^'^, let a* := max{n + 1 : n G a}, 
in particular, 0* = 0. For x,y E V{uj) we write yC*x if {y\x) G [c^^]'^'^- For a set 
BC'P{u!), let fil(i3) be the free filter generated by B, so, x G fil(i3) if and only if 
there is a finite set yo, . . . ,yn & B such that (?/o H . . . fl yn)^*x. 

A set xCa; is said to diagonalize the family {xa '■ a G [cj]^'^}, if xC^o and for all 



10 



a G [co']'^'^, if max(a) G a;, then (a; \ a*)(Zxa- 

The family AC.V{uj) is happy, if P(a;) \ ^ is a free ideal and whenever fil{xa : 
a G [(x'j'^'^jC^, there is an x G ^ which diagonalizes {xa '■ a G [a;]^'^}. 

In terms of happy families one can define Ramsey ultrafilters as follows: A Ramsey 
ultrafilter is an ultrafilter that is also a happy family. 

Now we turn back to partitions. The Frechet ideal corresponds to the set of finite 
partitions, and therefore, the notion of a free filter corresponds to partition-filters 
containing only infinite partitions, hence, to partition-filters ^C(a;)'^. For a set 
■'^^{ojY, let fil(,!^) be the partition-filter generated by so, X G fil(^) if and 
only if there is a finite set of partitions Iq, . . . , F„ G such that (loFl. . .\~\Yn) ^* X. 

A partition X is said to diagonalize the family {Xg : s G (N)}, if X □ X% and for 
all s G (N), if s* ^ X, then ( J n X) □ X,. 

The family J3^C(u;)'^ is relatively happy, if whenever fil{Xs : s G (N)}C,j^, 
there is an X G S-/ which diagonalizes {X^ : s G (N)}. 

An example of a relatively happy family is (cu)'^, the set of all infinite partitions 
(compare with [ Ma77| , Example 0.2]). Another example of a much smaller relatively 
happy family is given in the following theorem (compare with ||lVla77| , p. 63]). 

Theorem 3.1.1 Every Ramseyan ultrafilter is relatively happy. 



Proof: Let ?/<^{uj)^ be a partition-ultrafilter which has the segment- coloring- 
property and let {X^ : s G (N)}C^ be any family. Since '?/ is a partition- filter, 
we obviously have fil{X^ : s G (N)}C^. For t G (N) with |t| > 2, let St be such 
that si ^ t and \st\ = \t\ - 2. Define the coloring n : UnGa;(^)^"'^^^* {0' 1} by 
stipulating 




if ( U n t*) □ X, 

1 otherwise. 



Let X G (Xo)'^ n ^ be such that for any n G and for any s* ^ X with |s| = 
n, (s*, X)*^""*"^^* is monochromatic with respect to tt. Take any s* =4 X. Since 
(s*, X)*^l*l+^)* is monochromatic with respect to tt, each t* □ X with s* ^ t and \t\ = 
|s| -|- 2 gets the same color. Hence, for all such t's we have either ( |J s* □ t*) □ X^, 
which implies X □* X^, or (IJs* n t*) % X^, which implies X n X^ ^ [i^Y . The 
latter is impossible, since it contradicts the assumption that ^ is a partition-filter. 
So, we are always in the former case, which completes the proof. H 
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3.2 A game characterization 

There is a characterization of happy ultrafilters over tu, i.e., of Ramsey ultrafilters, 
in terms of games (cf. [ [BJ95| , Theorem 4. 5. 3]). A similar characterization we get for 
relatively happy partition-ultrafilter. 

Let ?/ he a partition-ultrafilter. Define a game G(^) played by players I and II 
as follows: 

I Xi X2 X3 

II Si S2 S3 

Player I on the n-th move plays a partition X„ G Player II responds with a 
segment s„ G (N) such that = n, ^ s„ and for all m < n, (U^m ^ ^n) — 
^m+i, where Sq := 0. Player I wins if and only if the unique partition X with 
Sn ^ X (for all n) is not in ?/. 

Theorem 3.2.1 Let 2^ G PUF((cc;)'^), then player I has a winning strategy in G{2^) 
if and only if ?/ is not relatively happy. 

Proof: Assume first that the partition-ultrafilter is relatively happy and that 
{Xs : s G (N)} is a strategy for player I. This means, player I begins with Xq and 
then, if s„ is the n-th move of player II, player I plays Xg^. Because ^ is relatively 
happy, there is a partition X ^ ?/ which diagonalizes the family {Xg : s G (N)}, 
in particular, X □ X0. Now, by the definition of X and by the rules of the game 
G(^), player II can play the segments of X. More precisely, player II plays on the 
n-th move the segment Sn, so that = n and s* ^ X. Since X E ?/, the strategy 
{Xg : s G (N)} was not a winning strategy for player I. 

Now assume that the strategy a = {Xg : s G (N)} is not a winning strategy for 
player I. Consider the game where player I is playing according to the strategy 
a. In this game, player II can play segments s„ such that the unique partition 
X with Sn =4 X (for all n) is in We have to show that X diagonalizes the 
family {Xg : s G (N)}. For n G cj, let s„ G (N) be such that s* ^ X and 
\sn\ = n. Fix m E uj, then, by the rules of the game, for any n > m we have 
(U^m n s*) C Xm+1, which implies (IJ^m n ^) — ^m+i- Since player I follows 
the strategy a, X^+i = -^s™, and because m was arbitrary, for all m G we get 
( U Sm n X) □ Xg,^. Hence, X diagonalizes the family {X^ : s G (N)}. H 
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4 The combinatorics of dual Mathias forcing 



First we recall the Ellentuck topology on [ojY . For x G [ujY and a G [oj]"^^ with 
X n (max(a) + 1) = a, let [ajx]"^ := {y G [tu]'^ : aCyCx}, and let the basic open sets 
on [uoY be the sets [a, x]*^. These sets are called Ellentuck neighborhoods. The 
topology induced by the Ellentuck neighborhoods is called Ellentuck topology 
(cf. ilTl). 



The Mathias forcing M, introduced in |[Ma77|| , consists of ordered pairs (a,x) 
such that [a, xY is an Ellentuck neighborhood and the ordering on M is defined by 
stipulating (a, x) < {h,y) <^ [a, x]'^C[6, y]'^. 

Mathias forcing restricted to a non-principal ultrafilter denoted by M^, consists 
of the ordered pairs (a, x) G M, where in addition we require that x eU. 

Mathias forcing has a lot of nice combinatorial properties (some of them are men- 
tioned below) which also hold for Mathias forcing restricted to a Ramsey ultrafilter 
(see PaTl ). 

The dual Ellentuck topology on (u)'^ is the topology induced by the dual 
Ellentuck neighborhoods (defined in section [2n] ). Now, the dual Mathias forcing 
introduced in ||CaSi84|| , is defined similarly to Mathias forcing M, using the dual 



Ellentuck topology instead of the Ellentuck topology. So, M consists of ordered 
pairs (s, X) such that (s, X)'^ is a dual Ellentuck neighborhood and the ordering on 
is defined by stipulating (s,X) < {t,Y) ^ (s, X)^C(t, F)'^. 

Dual Mathias forcing restricted to a partition-ultrafilter ?/ G PUF((u;)'^), denoted 
by M^, consists of the ordered pairs (s, X) G M'', where in addition we require that 



X e ?/ (see e.g. ||Ha98i|| and PLooo 



Both, Mathias forcing as well as dual Mathias forcing, are proper forcings. More- 
over, both have (i) a decomposition, (ii) pure decision and (iii) the homogeneity 
property (see e.g. ||Ma77|| , ||CaSi84|| and ||Ha98i|| ): 



(i) Decomposition: M U * Mu, where U is the canonical U-name for the 
U-generic object (U as in section |2.2| ). 



* M^, where U is the canonical U^-name for the U''-generic object 



(U as in section p.2|) . 



(ii) Pure decision: For any M-condition (a, x) and any sentence $ of the forc- 
ing language M, there is an M-condition (a, y) < {a, x) such that either 
(a, y) IHm $ or (a, y) IHm 



For any M^'-condition (s, X) and any sentence $ of the forcing language 



Tb 
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there is an M''-condition {s, Y) < {s, X) such that either {s, Y) \\—^\, $ or 
{s,Y) ll-M.-$. 

(iii) Homogeneity property: If xq is M-generic over V and y G [xg]'^, then y is 
also M-generic over V. 

If Xq is M^'-generic over V and Y E (Xg)"^, then Y is also M''-generic over V. 



In ||Ha98i|| it is shown that if J^C(ci;)'^ is a so-called game-family, then 



has pure decision and the homogeneity property ( [[lla98i| , Thm. 4.3 &4.4]). Game- 
families have the segment-coloring-property and therefore, the so-called game-filters, 
i.e., game-families which are partition- filters, are Ramseyan ultrafilters. Unlike for 
Ramseyan ultrafilters, it is not clear if CH implies the existence of game-filters, so, 
it seems that game-filters are stronger than Ramseyan ultrafilters. However, in the 
sequel we show that if ^ G PUF((co')'^) is a Ramseyan ultrafilter, then Wl^^ has pure 
decision and the homogeneity property. 

Recently, Stevo Todorcevic gave an abstract presentation of Ellentuck's theorem 
by introducing the notion of a quasi ordering with approximations which admits a 
finitization and the notion of a Ramsey space. The Abstract Ellentuck The- 
orem says that a quasi ordering with approximations which admits a finitization 
and satisfies certain axioms is a Ramsey space. 

Let ?/ G PUF((u;)'^) be a partition- ultrafilter and let "C" be the quasi ordering on 
For each n G cu, let the function pn : f/ ^ (N) be such that Pn{X) is the unique 
s with s* ^ X and |s| = n. Let p be the sequence (pn)neaj- It is easy to verify that 
the triple (^, is a quasi ordering with approximations. For n,m E uo and 
X,Y E ?/ define: Pn{X) Cgn PmiY) if and only if dom = dom {pmiY)) and 

Pn{X) ^ p^{Y). This definition verifies that {f/,^,p) admits a finitization. If 
{s, XY is a dual Ellentuck neighborhood and X E then (s, X)'^ fl is called a 
^-dual Ellentuck neighborhood. The topology on "i/, induced by the ^-dual 
Ellentuck neighborhoods, is called the fZ-dual Ellentuck topology. With respect 
to the ^-dual Ellentuck topology, the topological space ^ is a Ramsey space, 
if for any subset S'C^ which has the Baire property with respect to the ^-dual 
Ellentuck topology, and for any ^-dual Ellentuck neighborhood (s, Y)'^ fl 2^, there 
is a partition X G (s, y)'^n ^ such that either {s, X)'^ Df/CS or (s, X)'^n ^C^\5. 

Let ^ G PUF((ci;)'^) be a Ramseyan ultrafilter. Since the triple (^, ^,p) satisfies 
certain axioms, by Todorcevic's Abstract Ellentuck Theorem, the Ramseyan 
ultrafilter ^ with respect to the ^-dual Ellentuck topology is a Ramsey space. 
Moreover, we get the following two results. 



Theorem 4.1 If is a Ramseyan ultrafilter, then MI;^ has pure decision. 
Proof: Let $ be any sentence of the forcing language ML^. With respect to $ we 
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define 

Do:^{Y e^: for some t 4 Y, {t, Y) IH^^ , 

and 

Di :^ {¥ e : for some t 4 Y, {t, Y) \\-^ $} . 

Clearly Dq and Di are both open (w.r.t. the i^-dual EUentuck topology) and DqUDi 
is dense (w.r.t. the partial order in ML^). Because ^ is a Ramsey space, for any 

fZ-dnaA EUentuck neighborhood (s, Y)'^ n f/ there is an X G (s, Y)'^ n such that 
{s,X)'^n?/CDo or (s,X)'^nJ^nDo = 0- In the former case we have (s.X) \\-^, ^$ 
and wc are done. In the latter case we find X' G (s, X)^ fl ^ such that (s, X')'^ fl 

i/CZ:)i. (Otherwise we would have (s, X')"^ fl ^fl (Dq U Di) = 0, which is impossible 
by the density of Dq U Di.) Hence, (s, X') \\-^ H 

Theorem 4.2 If ^ is a Ramseyan ultrafilter, then IVIl|^ has the homogeneity prop- 
erty. 

Proof: For a dense set DCML^, let 

y D := {X G (a;)'^ : X E (s, Y)'^ for some (s, Y) e D} . 

It is clear that a partition Xg is M^-generic if and only if Xq E [JD for each 
dense set Z^CML^. Let Z^CML^ be an arbitrary dense set and let D' be the set of all 
(s, Z) eM^ such that (t, Z)'^C \J D for alH □ s with dom(i) = dom(s). 

First we show that D' is dense in M^. For this, take an arbitrary (s, W) G 
and let {U : < i < m} be an enumeration of all t G (N) such that t C. s and 
dom(t) = dom(s). Because D is dense in M^, [JD is open (w.r.t. the ^-dual 
EUentuck topology), and since ^ is a Ramsey space, for every ti we find a W' G ^ 
such that ti C and (t^, W')'^C \J D. Moreover, if we define W-i := W, for every 
i < m we can choose a partition Wj G ^ such that Wi C Wj-i, s =^ Wi and 
(^i, Wi)'^CU£>. Thus, (s, W^) G D', and because (s, W^) < {s,W), D' is dense in 
Ml. 

Let Xg be M^^-gcncric and let Y G (X^)'^ be arbitrary. Since D' is dense, there is a 
condition (s, Z) G -D' such that s 4 Xg ^ Z. Since Y G (Xg)"^, we have t 4Y ^ Z 
for some t C s with dom(t) = dom(s), and because (t, Z)'^C [jD, we get Y &[JD. 
Hence, F G IJ-D for each dense set DCM^, which completes the proof. H 



Appendix 

In this section we are gathering some results concerning the dual form of some 
cardinal characteristics of the continuum. For the definition of the classical cardinal 
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characteristics, as well as for the relation between them, we refer the reader to 



Va90 



First we consider the shattering cardinal f). This cardinal was introduced in 
|BPS80|| as the minimal height of a tree vr-base of f3N \ N. Later it was shown by 
Szymon Plewik in ( |Pr'186 |) that [) = add(r°) = cov(r°), where r° denotes the ideal 
of Ramsey-null sets, 
implies i) = c. 



It is easy to see that p < f), and therefore, MA((T-centered) 



The dual form of the classical cardinal characteristics were introduced and inves- 
tigated in ||CKMW00[1 and further investigated in fHaQSjl . Concerning the dual- 
shattering cardinal Sj, one easily gets N;i < < 1), and in iHaQSj it is shown that 

> Ki is consistent relative to ZFC and that = add(i?°) = cov(i?°), where i?° 
denotes the ideal of dual Ramsey-null sets. After all these symmetries, one would 
not expect the following: MA + (c > i^) is consistent relative to ZFC. This was 
proved by Jorg Brendle in |PrO0|| and implies that < p is consistent relative to 
ZFC. 



Concerning the reaping and the dual-reaping number r and 9^, respectively, the 

|Ha98i| 



situation looks different. It is shown in 
we get MA((T-centered) implies 9^ 



that p < < min{r, i}, and thus 
c. Further, it is easy to show that 9^ < it, 
where il denotes the partition-ultrafilter base number, i.e., the dual form of u, and 
consequently, MA(cr-centered) implies il = c. 



For a Ramsey ultrafilter U, Brendle introduced in ||Br95|| the ideal r^, which is the 
ideal of Ramsey-null sets with respect to the ultrafilter U. Concerning this ideal r^, 
he showed for example that f)om < non(r^), where f)om is the homogeneity number 
investigated by Blass in pi93| . Section 6] . There, Blass also investigated the so-called 
partition number por and showed that por = min{b,s}. Now, replacing the Ramsey 
ultrafilter W by a Ramseyan ultrafilter one obtains the ideal of dual Ramsey- 
null sets with respect to 2^ as the dualization of the ideal r^, and replacing the 
colorings of [u]'^ — involved in the definition of ()om and par — by colorings of (t^)^*, 
one obtains the cardinal characteristics Sjom and ^ar and could begin to investigate 
them. But this is left to the reader. W 
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